정보과학회논문지 (Journal of KIISE)
Current Result Document :
| 한글제목(Korean Title) |
컴퓨터 게임의 NPC를 위한 적응적 경로 이동의 구현 |
| 영문제목(English Title) |
Implementation of Adaptive Navigation for NPCs in Computer Games |
| 저자(Author) |
김은솔
김혜연
유견아
Eunsol Kim
Hyeyeon Kim
Kyeonah Yu
|
| 원문수록처(Citation) |
VOL 43 NO. 02 PP. 0222 ~ 0228 (2016. 02) |
한글내용
(Korean Abstract) |
컴퓨터 게임에서 NPC(NonPlayer Character)의 획일적인 경로 이동은 게임 플레이어의 흥미를 떨어뜨리는 요인이 된다. 웨이포인트 그래프를 이용한 길찾기의 경우, NPC가 지정된 위치만을 이용하여 이동하게 되므로 이 문제점은 더욱 두드러져 보인다. 본 논문에서는 이 문제의 해결을 위해 플레이어의 이동을 관찰하여 NPC가 적응적으로 경로를 계획할 수 있도록 하는 방법을 제안한다. 제안하는 방법은 우선, 플레이어 이동의 포인트 지정을 관찰하여 웨이포인트를 동적으로 수정하고, 수정된 웨이포인트들을 NPC의 경로 탐색에 이용하는 것이다. 또한 플레이어의 지형 선호도를 학습하여 NPC별로 특성에 맞는 경로를 계획하기 위한 알고리즘을 제안한다. 유니티 4.0으로 제작된 RPG(Role Playing Game) 게임으로 구현된 알고리즘을 시뮬레이션하여 NPC 이동이 다양해지고 플레이어의 이동과 유사한 방향으로 개선됨을 확인한다.
|
영문내용
(English Abstract) |
Uniform navigation of NPCs in computer games is an important factor that can decrease the interest of game players. This problem is particularly noticeable in pathfinding when using a waypoint graph because the NPCs navigate using only predefined locations. In this paper we propose a method that enables adaptive navigations of NPCs by observing player movements. The proposed method involves modification of waypoints dynamically by observing the player's point designation and use of the modified waypoints for NPC's pathfinding. Also, we propose an algorithm to find the NPC-specific path by learning the landform preferences of players. We simulate the implemented algorithm in an RPG game made with Unity 4.0 and confirm that NPC navigations had more variety and improved according to player navigations.
|
| 키워드(Keyword) |
컴퓨터 게임
인공지능 캐릭터
기계 학습
웨이포인트 그래프
computer game
AI character
machine learning
waypoint graph
|
| 파일첨부 |
PDF 다운로드
|
